Nuprl Lemma : same-thread_wf
11,40
postcript
pdf
es
:ES,
p
:(E
(E + Top)). causal-predecessor(
es
;
p
)
(
e
,
e'
:E. same-thread(
es
;
p
;
e
;
e'
)
)
latex
Definitions
P
Q
,
,
Type
,
same-thread(
es
;
p
;
e
;
e'
)
,
causal-predecessor(
es
;
p
)
,
x
:
A
B
(
x
)
,
x
:
A
.
B
(
x
)
,
E
,
left
+
right
,
Top
,
t
T
,
ES
,
s
=
t
,
final-iterate(
f
;
x
)
Lemmas
final-iterate
wf
,
causal-pred-wellfounded
,
event
system
wf
,
top
wf
,
es-E
wf
,
causal-predecessor
wf
origin
es:ES, p:(E
(E + Top)). causal-predecessor(es;p) 
(e, e':E. same-thread(es;p;e;e') 
) es:ES, p:(E(E + Top)). causal-predecessor(es;p) (e, e':E. same-thread(es;p;e;e') ) QB(x)x:A. B(x) T